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(57) ABSTRACT 

A system for recording television programs for subsequent 
viewing by a user includes a preference determination 
module which is responsive to attribute information associ- 
ated with television programs viewed by the user. The 
preference determination module categorizes the attribute 
information in accordance with categorization parameters to 
generate recordation preference information, indicative of 
television program viewing preferences of the user. The 
system also includes a recordation module which is respon- 
sive to the recordation preference information, for causing 
recordation on a storage medium of subsequently transmit- 
ted television programs, having attribute information corre- 
sponding to the recordation preference information. 

22 Claims, 10 Drawing Sheets 













1 r* 0 * 

( BttooBbv** ) 




02/17/2004, EAST Version: 1.4.1 



US 6,614,987 Bl 

Page 2 



OTHER PUBLICATIONS 

White Paper, Set-Top Box Solutions; Helping Customers 
Meet the Challenge of Convergence; IBM Microelectronics, 
Jun. 5, 1998. 

Set-Top Box Peripheral Chip; IBM Microelectronics, Jun. 
5, 1998. 

Set-Top Box Reference Design Kit; IBM Microelectronics, 
Jun. 5, 1998. 

Set-Top Box Solutions; IBM Microelectronics, Jun. 5, 1998. 
OpenTV Operating Environment, Technical White Paper, 
OpenTV, Inc., Jun. 8, 1998. 

Application Development for OpenTV, Technical White 
Paper, OpenTV, Inc., Jun. 8, 1998. 



STARSIGHT: The Interactive On-screen TV Program 
Guide Service With One-button VCR programming; Star- 
Sight Telecast, Inc., Jun. 9, 1998. 

StarSight: An Introduction, StarSight Telecast, Inc., Jun. 9, 
1998. 

Services for On-Screen Guides; TVData, Jun. 9, 1998. 

The Largest Databases of Television Information in the 
World, TVData, Jun. 9, 1998. 

Kageyama et al, "A Free Time_Shift DVD Video 
Recorder"; Aug. 1997, IEEE pp. 463-473.* 

* cited by examiner 



02/17/2004, EAST Version: 1.4.1 



U.S. Patent 



Sep. 2, 2003 



Sheet 1 of 10 



US 6,614,987 Bl 




02/17/2004, 



EAST Version: 1.4.1 



U.S. Patent Sep. 2, 2003 Sheet 2 of 10 



US 6,614,987 Bl 



Preference Agent 




Program 
Ratings 



202 




13 



110 



Recording Manager 




-203 



Record: highest* 
rating to lowest 
rating 



FIG. 2 



112 




02/17/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 2, 2003 Sheet 3 of 10 



US 6,614,987 Bl 





Split program into 
categories 



406 



Update statistics for 




all categories 








408 




r / 





End 



FIG. 4 



02/17/2004, EAST Version: 1.4.1 



U.S. Patent 



Sep. 2, 2003 



Sheet 4 of 10 



US 6,614,987 Bl 



-500 



C 



Repeat for all categories in the 
program information 




Add duration watched to the 
watched statistics for the 
category 



504 



Add category to data base 
with default weightings 




Add duration watched to the 
watched statistics for the 
category values 



c 



■514 



End 



406 



FIG. 5 



02/17/2004, EAST Version: 1.4.1 



U.S. Patent 



Sep. 2, 2003 Sheet 5 of 10 



US 6,614,987 Bl 



■602 



C 



Repeat every N minutes 



c 



-604 



Repeat for every program 
currently being broadcast 



-606 



Repeat for all categories in 
the program attributes 




£ 



610 



Skip this category 



Yes 



1 



£ 



612 



Add N hours to the availability 
statistics for the category 




£ 



616 



Skip this category 
value 



Add N hours to the availability 
statistics for the category value 



c 



620 



End 



FIG. 6 



02/17/2004, EAST Version: 1.4.1 




02/17/2004, EAST version: 1.4.1 



U.S. Patent 



Sep. 2, 2003 



Sheet 7 of 10 



US 6,614,987 Bl 



C 



r 



802 



Repeat every M 
days 



r 



804 



Download new predefined 
category file 



C 



r 



806 



Repeat for all categories in the 
predefined category file 



) 




Update watched and 
availability statistics for this 
category 



to Figure 8(b) 

FIG. 8fa^ 



02/17/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 2, 2003 Sheet 8 of 10 



US 6,614,987 Bl 



From Figure 8(b) 



820 



Repeat for all values for this 
category in the predefined 
categories fife 



Category value 
in the data base 



•822 



-No- 



L 



824 



Add category value to the 
data base with default 
weights 




FIG. 8(b) 



02/17/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 2, 2003 Sheet 9 of 10 US 6,614,987 Bl 



902 



1 



100 



Set-top box 
1 



^904 

4 — I » 



r 



108 



TV Screen 



■906 



106 



Digital Storage Device 



FIG. 9(a) 



•100 



■108 





Set-top box 


< » 


TV Screen 







r 



912 



Analog VCR 







FIG. 9(b) 



02/17/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 2, 2003 Sheet 10 of 10 US 6,614,987 Bl 



1004 



Pause input 



User viewing currently 
broadcasted program 



( Resume viewing 
\. input 



1008 




Record program 



Play program from paused 
location, continue recording if 
program not complete 



1002 



1006 



1010 



End 



1012 

U 



FIG. 10 



02/17/2004, EAST Version: 1.4.1 



US 6,614,987 Bl 

1 2 

TELEVISION PROGRAM RECORDING Embodiments employing the principles of the present 

WITH USER PREFERENCE invention advantageously cause recordation of programs 

DETERMINATION that match certain viewing habits of the viewer. Such 

embodiments therefore provide the viewer with stored pro- 

s grams that match certain viewing preferences of the user, 

FIELD OF THE INVENTION which can be viewed at the viewer's leisure. The viewer is 

. j— ■ _ii i. therefore relieved of the burden of deciding which programs 

;nn^U^lat eS , B 6nem.v. 1 p 1 me.iieMI5f^^g l8 L &om scvcra , hundfcd Mr _ s * wa(ch 

^stat\meltgley ision^pro'gams~bv viewers for subsegj» r , . t _ * , 

4 In accordance with a further aspect of the present 

10 invention, programs may be recorded for storage in accor- 

BACKGROUND OF THE INVENTION dance witD available capacity of the storage device. 

Moreover, programs may be deleted in response to selec- 

Currently, recording of television programs by individuals tions by the user or based upon a priority, indicated by 

for viewing at a later time, is generally performed using viewing preferences of the user, in which programs having 

commercially available Video Cassette Recorders (VCRs). 15 lowest priority are deleted first to make room for newly 

Typically, a VCR may be either manually placed into a recorded programs. The priority of programs may also be a 

record mode or may be programmed to record a selected function of time, in which more recently recorded programs 

program at a later time. To program the VCR, the user either are given higher priority. 

enters a date, time and channel of the program desired to be {n accordancc with fartner ^ pccis of thc invention, deter- 

recorded, or enters an tdentification code of the desired 20 mining which p rograms t0 rec ord may also be a function of 

program. priority in which programs specified for recordation are 

Viewers of television programming increasingly have given highest priority, followed by programs having 

more choices as to which programs to view. For example, attribute information corresponding to one or more user 

cable television provides a dramatic increase in the number specified criteria, then followed by programs having 

of channels available to a viewer in comparison to the 25 attribute information corresponding to the recordation pref- 

channels available by way of a conventional television ere nee information. 

antenna. Digital satellite systems provide even more view- In accordance ^ ^ TihcT aspects of the invent i OD , the 
ing choices. Digital broadcast of programs over cable tele- user specified requests may be in the form of a first type of 
vision systems is expected to further increase the number of ^ request comprisin g information indicative of a specific pro- 
channels available to viewers. g fam and a secon d type of request comprising specifications 
One effect of the increase in the number of viewing indicative of one or more programs having attribute infor- 
choices is increased difficulty in deciding which programs to mation corresponding to the user's specifications, 
watch. People, particularly those with busy schedules, may , n accordance with further aspects of the invention, the 
not have the time to select and view programs to determine 35 uscr may cause recordation of a currently broadcasted 
which programs they may or may not like. Programs that program being viewed by the usef 5y causing generation of 
may otherwise be desirable to a viewer may never be a pause input. Tljis advantageously aUows a user to interrupt 
watched if the program is broadcast at a time that is v i e wingof a currently broadcasted program by recording the 
inconvenient for the viewer. User;s may select certain pro- reiDainder 0 f the program for subsequent viewing. Program 
grams for viewing to determine if they hke the program. viewing options may be presented to the user in the form of 
However, with several hundred program selections each a menu tha( provides m easy to use interface for selection of 
week, this task can take a considerable amount of time and programs and viewing and other options including play, 
is likely to cause certain desirable programs to be over- pause> deletCj fast . forward> rew i nd and so forth. 

Preferably, the preference agent organizes the recordation 
It would therefore be desirable to have a system that 45 prcfcr e ncc information in the form of a database organized 
automatically determines which programs to record based ^ accordance wilh categorization parameters. Programs 
on user viewing preferences. Ideally, appropriate programs may bc rcccivcd in cithcr analog or digita i f orma ts. Pro- 
matching the user's viewing preferences could then be gra ms stored in digital format are advantageously presented 
recorded, thus relieving the user from the task of selecting t0 thc user m thc forra of addi tional channels. This allows the 
programs to record from among potentially hundreds of 5Q use r to easily switch between programs (either recorded or 
program selections. broadcast) simply by switching channels. 

SUMMARY OF THE INVENTION These and other features and advantages of the present 

invention may be better understood by considering the 

In a principal aspect, the present invention determines following detailed description of a preferred embodiment of 

viewing preferences of a user by monitoring programs 55 the invention. In the course of this description, reference will 

viewed by the user and causes recording of programs frequently be made to the attached drawings, 
corresponding to the user's preferences. In accordance with 

the principles of the present invention, apparatus for causing BRIEF DESCRIPTION OF THE DRAWINGS 

recordation of television programs comprises a preference r , 

agent for causing retrieval of attribute information corre- 60 . FI p 1 15 a high-level block diagram of a system employ- 

sponding to each television program viewed by a user of the ^ the Principles of the present mvention. 

apparatus. The preference agent generates classification FIGS. 2 and 3 are block diagrams illustrating operation of 

information indicative of viewing preferences of the user as certain functions performed by the television recording 

a function of the attribute information. A recording manager system of FIG. 1. 

causes recordation and storage to a storage device of tele- 65 FIGS. 4, 5, 6, 7, 8(a) and 8(b) are flowcharts illustrating 

vision programs having attribute information that matches additional aspects of operation of the preference agent of 

the classification information. FIG. 1. 
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FIGS. 9(a) and 9(6) illustrate alternative hardware con- <^howrra~FIGr~l-as-b^in^^ 
figurations in systems embodying the principles of the .^^luerpaif^USrcontai^ 
present invention . * ^assoriatcd:category"valueTfola 

FIG. 10 is a flowchart illustrating additional aspects of ^wn*^^ 
operation of the television recording system of FIG. 1. 5 7™ .maintains the^prcjwn^ 

a preference database^-! 16^rTelevision~programs > 105 
DETAILED DESCRIPTION OF THE Tecbrded by the systenrlOO are pre ferablyrstored separately 

PREFERRED EMBODIMENTS tb]gc^cl^th~lte^ 

\ alternative embodiment, the ^category- value-pairs 11 5 (with ^ 
In FIG. 1, a television control system 100 operates in iQ Wwithouttl^associ^^^^ 
accordance with the principles of the present invention to ' sionjprograrn^l053and "the raw-aUribute informatiDn-107 is > 
cause recordation of television programs in response to user not maintained bylthe^system 100. : 

inputs 102 and television signals 104. Television control Prcference^gcnt r UO:generate^inTe^onsc:to:iiser^iew- 
system 100 transmits signals to a television monitor 108 for ing-habits,^data for-each„category_stored_m_preference 
viewing by the user. Preferably, in digital embodiments, ^ databascrlli^^ 
programs that are recorded by system 100 are presented to genera ted^b^Ij^ferene^^ 
the user in the form of additional channels. Thus, the user valu^islpr^ 

can rapidly determine, by changing channels, the stored particular~category~ana7or- : y^eriszwatched-by-me^user 
programs that are available for viewing. The user can also reMve=to=the=TbuPamour^^ 
change channels between stored programs or between stored 2 ^ a tegoiy^and/ocrvalue^i^^ 

programs and currently broadcasted programs. If the user relative:amount:of:Ume:that:a:prograrnjs^y^tched„by_ajiser 
changes channels from a recorded program to another isra~convenienbmdication of^e_useSs!reMye^e^ing^ 
program, playback of the recorded program is preferably pr eference7rHowev er,~otherrindic^ons=of^user~vie^ying 
paused. Alternatively, whether.the playback of the recorded preleTericcs 7 ^^ 

program is paused or continued, is a user selectable option. 25 Si^tes~ro=r^ either 
As described further herein, the user may specify programs presently :broadc^ted:programv&yW 
for recordation by specification of a particular program, or ^l<W :: oTstored:programs:fr^ 106. ~~^ J 

by specification of particular attributes of the program such ^Re^~m*hg^anager^ 

as comedy/drama, actor(s). When manually specifying pro- ^. stor age:of televisioir^pams^l05:and attribute mformation 
grams for recordation, the user may specify that the program 3 ^I^i n 7i£ C orda^ 

is to be recorded once or repeatedly, such as weekly, when ^agenraFarTd^storcd in pref erenc^da tabaseja"6.-Recordin'g 

broadcast^^ ^^^^a nager-ll j^lsorresrjo^s-to user-requests to-record~par- 

Signalsrl04:in'clude^firercompon^tl05 w^ 
tthemfonn ationnecessar y-to^ E^mg:specified^tegol^^lu^^^re? 
ppn^n te-of-a-televis ioj^p^rarnl)n television- monitor JL08. 35 The sig nals-trans jmtted tathe^ 

Sjgnals-104preferably.also4ncluo^ a-second componentl07^^ axonventional.anaiog form. ^teraatively-the-signals:trans- 
ter^a^&reiif " attf ibu te^Mormatiojr^ ©itte4 jo_tfj£momt^ ■ The 

^^ttnbuginforma^~1tg7'is-the mformationza yailable-b y x cxac t form of the signals transmitted to the monitor is not 
Cwa>^f-the~DVB-Si-andrATSCrSIrfonn^^and_various^ critical and may take a form as required by a particular 
propriejary-form^suc^a s Sta^^ monitor. The^elewsibnisjgnalrf 

javailable:frojnJ>tarSigh^ sion-cc^tr^lrsystenj-^^ 
TVData^GlenT Fansr Nvy^-respectively. ^folmatt:incluj^^ 

Attnbute-information -107 for -any-particular- pwgramr^) in jiccordancejwith the well knowiTNTSCor PAL standards. 
v1nies^ependKhl^h~theprogram_typ^ mclu^es^^^^rhlitively^ in a 

/ajplu7ality_of ^categories such -as start tim^orjEelprogram, -45 manner- as -transmitted by . commercially available"73igital 
^duratitfnrttf the programrthc^uUe^oFtfc -program.and ^other ^sTtelUteTsysJems (DSS) or-in-accordance with the" TvlPEG-2 
^ttriboitel^^^ any given 

associated value corresponding to each^f ~the _ categories^ ^emboo^me^^ 104 
Preference agent 110 processes the^ttnbute~inf6^ For 
Jp generate "category-value" pairs 115. -For e^mple,ifjm^ 

"attrib u te foTa r program~is~duraU^ C ^^ceive^iriputs from^a^igital'sateilite^systemj-the inputs 
duration a nd thFvil uTfor that category may be'120:minutes.^ bein^m^tall^ncoded^The television control -systern 100 
Jfjh^ttributel^^ ^may^also'b^colipie^I^fe^ 

"betitle and the value may-be^Star^rsr^Other category- ^ntenna TeievisiorTSystem ^ ((MV) in which the.signals are 
'value^air^fpr a movie may mciu form— The, television 

^witlTa^shorf description o t irieTmbyie being the" value ,-a ~* control sy^tehTl 00 m ay-also bTcoupled to receive analog or 
"^marxractpr^ategory " wittrtheTiames of thepnmary stars digital signals-frorn^i^ clmventional homeantenna. 

rof:the-movie:b^ih ^u^e^alues, a director category- with the ; C The attribute information 107 may be transmitted to the 

Cname of the director-being-the value,Xtheme category with television control system 100 contemporaneously with the 
mTmeme such^adventure, comedy-being-the-valuerand a To television program 105 in a variety of ways including 
ratings category-withfratings b~y~p'arucular_criticsjbejn^u^e r> industry standards, such as DVB-SI (Digital Video 

';value.-Gategory-yato^ a ^ Broadcasting-Service Information) as defined by the Euro- 

fdotJjalhgamepmay-include namesrotthe^teams"-who-are-' pea n Telecommunication Standards Institute (ETS), or the 

^playing— the -location-of the game— andruhe^specific - ATSC digital television standard as defined by the Advanced 

~tourname¥t,-such-as z itie ^ play-ofis r o^Superbowl, etc. 65 Television System Committee (ATSC). By way of example, 
1 Trjac^(egoTy^value pairs -115-(prcfe^n"c?in^rmation)-are in the DVB-SI protocol, programming for the next six hours 
mdicau've^f^ewing^preferences of the user.JThe-data^ is transmitted every eight seconds for each channel. As a 
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further example, program information for the next seven 
days is available from the interactive on-screen TV program 
guide available from StarSight Telecast, Inc. Programmning 
information further into the future, such as for the next seven 
days, may also be obtained in other ways. For example, by 
receiving the information in a time-multiplexed manner over 
a particular channel. Such information can easily be trans- 
mitted when the user is performing an action that does not 
require a moving video image on the screen, such as when 
the user has a control menu displayed on the screen. 

Alternatively, television control system 100 can download 
the attribute information 107 separately from the television 
program 105 by way of a separate communication session 
via a modem or the Vertical Blanking Intervals (VBI) 
contained 15 in television signals. Such separate communi- 
cation sessions include data download mechanisms sup- 
ported by the MPEG-2, DVB-SI and DSS protocols. 

The attribute information 107 can take a form under the 
DVB-SI protocol as shown below: 

event_id, 

start_time. 

duration, 

DESCRIPTOR1, 

DESCRIPTORS, 



DESCRIPTOR^ 
The event_id field is a unique alpha-numeric code assigned 
to a program. DESCRIPTORS can be "Short Event 
Descriptors/ 1 "Extended Event Descriptors" or "Content 
Descriptors" which include the following information: 



Short Event Descriptor: 

{ 

event__name_Jength 

event_name, 

even t_descrip tio n_Jength 

even t_dcscrip tio n 

} 

Extcndcd_cvcnt_dc3criptor: 
{ 

rrEMi, 

ITEM2 



ITEMn. 

} 

content descriptor: 
{ 

CONTENT1, 
CONTENT2, 



CONTENTn. 



ITEMs include the following information: 



item_description_length, 
itcm_dc5crip lion, 
itcm_va]uc_J ength, 
item_vahic 



10 



An example of item descriptions can be "Director" and 
item value can be "Martin Scorcese". CONTENT includes 
the following information: 



DVB-SI defined theme, 
DVB-SI defined sub-theme, 
programmer defined theme, 
programmer defined subtheme, 



15 



20 



25 



30 



35 



} 



An example of theme and subtheme are MOVIE and 
COMEDY, respectively. The programmer defined theme and 
sub -theme are values that may be provided by the EPG Data 
provider. 

Category-value pairs 115 are generated from the above 
type of information. The category-value pairs 115 take the 
following format: Category Name — Category Value, where 
category name can be "Title", "Director", "Theme", "Pro- 
gram Type" etc. and category values can be "Seinfield" 
"Martin Scorcese", "Comedy**, "Sitcom" etc. Generation of 
category-value pairs 115 from attribute information 107 
allows generation by preference agent 110 of categories that 
are not explicitly present in the attribute information 107. 
For example, category -value pairs 115 can be: Title -49 ers, 
Description -football, and Description Search Rule-football 
(AND) San Francisco. Thus, preference agent 110 is capable 
of generating category-value pairs 115 from attribute infor- 
mation 107 even where there is no field in the attribute 
information that corresponds to the created category -value 
pair. 

Preference database 116 is preferably generated initially 
by downloading category-value pairs from a third-party 
source such as StarSight Telecast, Inc. Advantageously, such 
sources may provide information customized for particular 
geographical areas and dates. For example, the database may 
contain data that gives sporting events involving local teams 
higher ratings than other sporting events. In addition, sea- 
sonal or holiday programs may be indicated as being pre- 
ferred during particular seasons or holidays. For example, 
45 programs involving summertime activities would be indi- 
cated as having higher weighting during the summer than at 
other times of the year. The preference database is modified 
as described herein in accordance with the user's viewing 
habits. In addition, the preference database can be periodi- 
50 cally updated from third -party sources to reflect the afore- 
mentioned seasonal or holiday updates. 

Categories in the preference database 116 are either 
predefined, such as those received from third-party sources, 
or are dynamically created from attribute information 107 
received for programs 105. Categories, and associated 
values, that are dynamically created are preferably given a 
default rating by preference database 116, An example of the 
preference information created by preference agent 110 or 
downloaded to preference agent 110 is shown below. In the 
following example, the three columns of numbers in the 
category statistics and value statistics portions indicate 
weighting (in a range of 0 to 1000), duration watched (in 
seconds) and amount of time that programs matching that 
particular category or value was available (in seconds). The 
information is preferably stored in the form of database 
records. 



55 



60 



65 
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-continued 



Categories: 



channel 


1000 


title 


1001 


title-Substring 


1002 


genrclnfo 


1003 


description 


1004 


descSubString 


1005 


episodeName 


1007 


type 


1008 


stars 


1009 


director 


1010 


YearProduced 


1011 


MPAA RATING 


1012 


criticRating 


1013 


Values: 


Titanic 


2000 


Ami 


2001 


3rd Rock From the Sun 


2002 


The Gods Must Be Crazy 


2003 


Seinfeld 


2004 


Headline News 


inn? 


Bugs & Daffy 


2006 


News 


2007 


004 


2008 


005 


2009 


063 


2010 


49eis 


2011 


SITCOM 


2012 


COMEDY 


2013 


MOVIE 


2014 


NEWS 


2015 


Sanfrancisco 49ers 


2016 


A Coke bottle raises 


2017 


havoc for a tribe of 




African bushmen 




John Mayers 


2018 


Lousie Barnctt 


2019 


Marius Weyers 


2020 


Sandra Prinsloo 


2021 


Jeff Bridges 


2022 


Valerie Perrine 


2023 


Phil Hartman 


2024 


Jamie Uys 


2025 


Lamont Johnson 


2026 


1981 


2027 


1973 


2028 


1996 


2029 


THREESTAR 


2030 


TWOSTAR 


2031 


NUDITY 


2032 


VIOLENCE 


2033 


AD u LTsrru ATTONS 


2034 


ADULTLANGUAGE 


2035 


Category - Value pairs: 


1001 


2001 


1001 


2002 


1001 


2003 


1001 


2004 


1001 


2005 


1001 


2008 


1000 


2009 


1000 


2010 


1002 


2011 


1003 


2012 


1003 


2013 


1003 


2014 



Category statistics: 



1001 
1002 
1003 
1004 
1005 



1000 31104 4022280 
1000 31104 4022280 
1000 31104 2613384 
1000 20304 1996596 
1000 20304 1996596 



10 



15 



20 



50 



55 



1006 


1000 5238 1259028 


1007 


1000 3438 369450 


1008 


1000 13266 812970 


Value Statistics 


2001 


1000 1638 88074 


2002 


1000 6714 178560 


2003 


1000 6552 387054 


2004 


1000 5400 165600 


2005 


1000 1800 9000 


2006 


1000 3600 28800 


2011 


500 1800 10800 ■ 



In the above example, fourteen categories are provided 
(1000-1013) followed by thirty-six values. The correspon- 
dence between the categories and values (category — value 
pairs) is next shown. Data for the categories and then the 
values is shown next. This data is organized in three columns 

as des cribed above. — ~ > 

.^Preference7alings~for programs are preferablyjicomputed 
by^preference ^agent-llO^from^da ta st ored in preference 
databaj^lTfTin accorda^ce~with [ the f olio wing^ formula : 



25 



30. 



DA* 



Rating = 



35 



-Wherep~; 

[Wv7sweightmg of'i rf, "valueT 

Wc(Yi)H^eigbtmg of the category corresponding to the i fA 

* __value; y 

CTyw^duratiblTwatched foTth'e \ th value; , 
DAV=duration_ayail ability for the i rA value. ^ 
The^sxirnmations , shown In" the above 'equation - are per- 
formed' for all' values of ir where v ( : is a value-in a category- 
value pair-derived from the attribute information for , the 
40 program^ 

The above formula is merely an example formula for 
computing preference ratings. The above formula may be 
modified in a number of ways to achieve different preference 
ratings. For example, certain category-value pairs may be 
45 weighted in the formula to achieve certain preference objec- 
tives. 

In the embodiment shown in FIG. 1 and described above, 
the ratings for categories and values are dynamically gen- 
erated by the preference agent 110 instead of being stored 
the in preference database 116. In an alternative 
embodiment, the ratings may be stored in preference data- 
base together with the category-value pairs. 

Television control system 100 is preferably implemented 
by way of a general purpose digital computer and associated 
hardware that executes stored programs to implement the 
functions shown within block 100 in FIG. 1. The exact 
hardware and software platforms on which the television 
control system 100 is implemented is not important and may 
take a variety of forms. For example, television control 
60 system 100 may be implemented in a set-top box such as 
may typically used by individuals in the home to receive 
CATV signals. Another implementation of television control 
system 100 is in the form of a personal computer configured 
with the requisite hardware and software to receive and 
65 display television signals. An example of a set-top box that 
maybe programmed in accordance with the principles 
described herein is described in the following documents by 
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IBM Microelectronics: "Set-Top Box Solutions", Product Preference agent 110 responds at step 202 by providing 
#G522-0300-00 (Nov. 19, 1997); "Set-Top Box Reference ratings, from preference database 116, for each program 
Design Kit", GK1 0-3098 -00 (Apr. 15, 1998); "Set-Top Box received from recording manager 112. Recording manager 
Peripheral Chip", GK10-3098-00, (Apr. 15, 1998); "Set-Top 112 then causes recordation of the programs at time X, or 
Box Solutions: Helping Customers Meet the Challenges of S within lime period X in accordance with the ratings received 
Convergence", G522-0300-00 (Nov. 19, 1997); and "The from preference agent 110. Specifically, programs having 
challenges of convergence for Set-Top Box manufacturers", the highest rating are given highest preference for recorda- 
G522-0302-00 (Nov. 19, 1997). An example of an Applica- tion and programs having the lowest rating are given lowest 
tion Programming Interface (API) available for set-top preference to recordation. The recordation is subject to 
boxes which can serve as a platform for the embodiments 10 storage capacity constraints. For example, if the highest 
described herein is described in "API Requirements for the rated program is one-hour long, and only thirty minutes of 
Advanced Set-Top Box" published by OpenCable (Oct. 21, recording space is available on storage devices 106, then the 
1997). An example of an operating system incorporating one-hour program is skipped and the highest rated thirty- 
functionality to support the embodiments described herein is minute program is recorded. 

available from OpenTV, Inc. and is described in the follow- 15 Highest priority for recording of programs is given to 
ing Technical White Paper publications by OpenTV, Inc.: programs specifically requested by the user. For example, if 
"OpenTV™ Operating Environment" and "Application the user identifies a particular program for recording, such as 
Development for OpenTV™." An advantage of such an by specifying the date, time and channel, or by specifying an 
operating system is the support provided in the form of identification code for the program, recordation of that 
function calls to obtain attribute information 107 from the 20 program is given priority over programs rated by the pref- 
signals 104. Alternatively, a general purpose operating sys- ere nee agent. Next highest priority is given to programs 
tern such as the Windows NT operating system from matching particular category-value pairs specified by the 
Microsoft Corporation may be used in conjunction with user. For example, if the user does not identify a particular 
additional software that provides the functions required to program, but specifies that one-hour long documentaries 
extract the necessary information from attribute information 25 pertaining to travel should be recorded, then recordation of 
107 and to perform other manipulation of the received programs matching such category-value pairs is given pri- 
signals 104 and the stored information 105. ority over programs rated by the preference agent 110. In 
Storage devices 106 may include a variety of different alternative embodiments, relative priority between user- 
types of storage devices. For example preference database specified programs, user-specified category-value pairs and 
116 may be stored in a non-volatile, random- access semi- 30 programs rated by the preference agent 110 is changeable by 
conductor memory. Television programs 105 and attribute the user. 

information 107 may be stored on storage devices having Recording manager 112 manages storage capacity on 

greater capacity such as a conventional magnetic, hard disk storage devices 106 by causing deletion of television pro- 

drive. In general, storage devices 106 are understood to grams 105 in accordance with ratings of such programs 

encompass a variety of storage devices. The exact form of 35 generated by preference agent 110. This is performed in a 

the storage devices 106 is not critical so long as the storage manner similar to that explained above for determining 

devices have the capacity and speed to store the necessary which programs to record. FIG. 3, which shows the steps 

information. Storage devices 106 may also comprise a taken by recording manager 112 to determine which pro- 

conventional video cassette recorder (VCR) which operates grams to delete, is similar to FIG. 2. At step 301, recording 

under control of system 100 to store television programs 105 40 manager 301 requests ratings from preference agent 110 of 

and attribute information 107 on conventional magnetic all programs stored on storage devices 106. At step 302, 

tape. preference agent 110 responds by providing the requested 

For the purposes of the present description, the television deletion ratings. At step 303, recording manager 112 

control system 100 is presumed to be integrated into, or responds by causing deletion, when needed, of programs in 

coupled to, a system including a tuner and other functions 45 accordance with the deletion ratings received from the 

necessary to receive television signals and to extract the preference agent 110. Specifically, when additional space on 

attribute information 107 from the television signal and to storage devices 106 is required to record one or more 

perform other functions typically associated with the receipt additional programs, recording manager 112 causes 

and viewing of television signals. In certain embodiments, deletion, or overwriting of programs having the lowest 

television control system 100 may operate in conjunction 50 rating first. Thus, stored television programs which are 

with a database agent that facilitates interaction with pref- determined by preference agent 110 to be least preferable, in 

erence database 116 by causing storage and retrieval of relation to other stored television programs, are deleted or 

information to or from the database in an optimal manner. replaced first, and those determined to be most preferable are 

The preference database 116 may be implemented by a deleted or replaced last. Deletion of programs occurs only 

commercially available database product such as the Oracle 55 when required. Advantageously, this results in storage 

Light database product available from Oracle Corporation device 106 typically being filled to maximum capacity, thus 

which also incorporates the functionality to implement the providing the user with as wide a variety of programs as 

data base agent described above. possible. The user can specify programs that are to remain 

Recording manager 112 causes recording of programs 105 on the storage device 106. Such programs are not deleted by 

by periodically initiating a sequence of steps shown in FIG. 60 the recording system 100 in the steps shown in FIG. 3. In 

2. At 201, recording manager 112 sends a request to pref- addition, the user can specify programs that are to be 

erence agent 110 for ratings of all programs at a particular delete^ and there fore o verride the steps shown in FIG. 3. 

time (X), or alternatively, for ratings of all programs within |§EKr~4111uIt£^^ 

a particular time period (X). By way of example, the steps llj^when-the-user-watches,aJeievislon^program 105, The 

shown in FIG. 2 may be performed every six hours. In 65 steps^h ^wn^^H^ 3^fe"termed hereih^ tr Category-Update^ 

certain embodiments, the frequency with which the steps in Routine",. The routine-is entered-at-step -400 and ajjtep_402, 

FIG. 2 are performed may be changeable by the user. ^a.durauon,threshold-is.cbeckedjo_defe user has 
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Cviewed-me-pTogram^fo^ i tics~foMha^ 

mum~time-tbTesEolcl. TruV advantageously avoids upclatihg 'Nto eachavaflaTgl^^ 

of categof iesZfpr^programs which may be . viewed very {-at- 6 20. In the event that the same program is broadcast on 

briefly for example by quickly sequencing through multiple ^0 channels at the same time, the availabiUty statisucs for 

channels ^determine which programs are currendy being S that program are updated only once, thus ignoring the dual 

broadcast. At stcp x 404, the appropriat^category^value pairs or more concurrent broadcast of the program. 

corresponding to the program are determineoVFor example, FIG - 7 illustrates in further detail the process by which 

if the program bein^viewed is an action ibc^thc^the s ! atistics are downgraded (or aged) and invalidated FIG. 7 

program type x category X is assigned the value^movie", and sh ? ws ^ P araU f 1 P a *L ™ e Pf' h OD 2 ]° ^ w * 

f,\fr -\ ° . \. j \. , „ >\ j j Tf <rt reference numerals 704-714, are the steps to downgrade and 

the x theme category is assigned the value^action. If toe 10 ries fa the dalabase ^ 0n ^ f eft ste 

program bemg viewed is a, situation comed^hen the m iQ ?26 m \ t {Q d de and invalidate cat ^ 

programme category is assigned the value SITCOM , vahie& in the dalabasCi ^ steps performed for each path 

and the theme category is assigned the vahie ^comedy/ At ?a4 to m or 716 t0 726 are identical. Accordingly, only 

406^the category-value pairs for the program-being watched steps 704 t0 714 arc cxplidtlv described herein with the 

are used to update statistics for the^categones and corre- 15 understanding that step 716 to 726 operate in an identical 

sponding-values-stored_in jLhejj^fehmce database. The fashion for category values as opposed to categories. As seen 

preferenc^"database-116 is, there foTejupdated^o-refltfct the at step 704, the subsequent steps are repeated for all cat- 

use?s- viewing of "the ~particular^pr^ra5T^The^duratioo egories in the database 116. First, at step 706, the watched 

threshold may be either predetermined and set or may be statistics are multiplied with a watched degradation 

variable depending on user preferences. For example the 20 co-efficient. The watched degradation co-efficient is prefer- 

user may be able to enter the duration threshold into the ably set to a default value that is then changeable by the user. 

television control system 100 by way of a number of The watched degradation co-efficient reflects an amount by 

conventional means including a menu driven system pre- which a program that is watched by the user is degraded in 

sented on the television screen by the television control priority for deletion from storage. At step 708, a test is 

system 100 that prompts the user for specific information 25 performed to determine if the watched statistics is less than 

including the value of the duration threshold. a watched statistics degradation threshold value. If so, then 

FIG. 5 shows in further detail, step 406 of updating at step 710 the particular category is deleted from the 

statistics for the category — value pairs. As shown in step 500 database 116. Therefore, if a particular category has not been 

the steps in FIG. 5 are repeated for all categories received by watched for a period of time by the user, then the watched 

way of signal 104. First, at step 502, the category in question 30 statistics for that category will eventually fall to below the 

is checked with the categories in the database 116 to watched degradation threshold, at which point that category 

determine if that category is currently stored in the database. will be deleted as shown in step 710 from the database. In 

If the category is not stored in the database, then at step 504, certain embodiments the watched degradation threshold 

the category is added to the preference database 116. The may be user programmable. At step 712, the availability 

category is added to the database with a default weighting 35 statistics are multiplied with an availability degradation 

value. After step 504, or after step 502 if the category in co-efficient that is indicative of an amount by which stalis- 

question is in the database 116, the length of time or the tics are aged over time. The routine is exited at step 714. In 

duration for which the program in question is watched by the certain embodiments the availability degradation coefficient 

viewer is added to a watched statistics variable for the may differ for different categories. This advantageously 

particular category. Next, at step 508, the database is queried 40 allows different categories to be aged at different rates. In 

to determine if the category value in question is currently certain embodiments, the various availability degradation 

stored in the database. If the category value in question is not coefficients may be user changeable. As noted above, steps 

stored in the database, then the database 116 is updated at 716 to 726 operate in a similar fashion for category values. 

step 510 with the category value in question. The category FIGS. 8(a) and H(b) show the steps performed to update 

value is added to the database with a default rating. Next, or 45 predefined categories and values stored in database 116. As 

after step 508 if the category is in the database, at step 512, shown in step 802 the steps in FIGS. 8(a) and 8(6), are 

the duration for which the program was actually viewed is repeated periodically every M days. The value M is prefer- 

added to the watched statistics for the category value. The ably set to a default value, which then may be subsequently 

routine is then terminated at step 514. be modified by the user. First, at step 804, a predefined 

Availability statistics for programs currently being broad- 50 category file is downloaded by the television control system 

cast are updated by system 100 when the user is watching a 100. This may occur in a number of ways, as previously 

currently broadcast program. The steps performed to imple- described, such as, for example, by use of the vertical 

ment this function are shown in FIG. 6. As shown in steps blanking interval (VBI), or in a separate communication 

602 and 604, the further steps in FIG. 6 are repeated session by use of a modem. As shown in step 806 the 

periodically every few minutes for every currently broad- 55 subsequent steps are repeated for all categories contained in 

casted program. The frequency with which the steps in FIG. the predefined category file. At step 808 each category in the 

6 are performed is preferably set to a default value that is predefined category file is checked to determine if that 

thei^subsequently changeable by the user. As-shojvn^Lstep category is in the database 116. If the category is not in the 

<606 r the-further~steps_are_also-rerje^ database than it is added in step 810 with default weighting. 

contained-maheljHragj^^ 60 If the category is in the database, or after step 808, a test is 

^eWgoryjfor the prog ram in questi on t is : cohi pi^ done at step 812 to determine if the predefined file contains 

^c^tegories^stol^rin-the database U6.:l^the category:iCn^t_i^a weighting for the particular category. If so, then at step 814 

i^atab^ is skipped, as' shown at^ the particular weighting is updated in the database. At step 

^ep jlOriitne cate goryisliir 816, a test is performed to determine if there is a watched 

<^jsnipdated bylia^Iing't^ statistic specified in the predefined file for the particular 

C:for;t K£ca tego^^ category. If so, then at step 818 watched and availability 

category-value-that is m^ statistics are updated for the particular category. 
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Continuing to FIG. 8(b), as shown in step 820, the 
subsequent steps are repeated for all values for the particular 
category. At step 822, the database 116 is checked for each 
category to determine if there is a category value corre- 
sponding to the particular category in the database 116. If 
not, then at step 824 the category value is added to the 
database 116 with default weighting. If so, or after step 824 
is completed, a test is performed at step 826 to determine if 
there is weighting specified in the predefined file for the 
category value. If so, then the weighting is updated for the 
category value in the database 116. If not, or after step 826, 
a test is performed at step 830 to determine if there is a 
watched statistic specified in the predefined file for the 
category value. If so, then at step 832 the watched avail- 
ability statistics are updated for the category value. The 
routine is terminated at 834. 

In certain embodiments, the preference database is used 
by system 100 to alter the manner in which information 
about currently broadcasted programs is presented to the 
user. For example, in such embodiments, the preference 
database is used to rearrange the order in which currently 
broadcasted programs are presented to cause programs hav- 
ing attribute information 107 rated highest by preference 
database 116 to be presented first. Alternatively, the prefer- 
ence database 116 can be used to organize information 
regarding the currently broadcasted programs according to 
the various category-value pairs stored in the database 116. 

FIGS. 9(a) and 9(b) illustrate alternative hardware con- 
figurations for systems employing the principles of the 
present invention. FIG. 9(a) illustrates a hardware configu- 
ration that supports storage and retrieval of digitally encoded 
audio and video. Interface 902 is a standard digital cable or 
digital satellite input interface. Interface 906, which is the 
hardware interface to storage devices 106 preferably takes 
the form of an IDE or SCSI interface, or the proposed 
IEEE-1394 interface. Interface 906 is an NTSC or PAL 
encoded video interface. If the television signal 104 takes 
the form of an analog signal, as in the case of most current 
television broadcast signals, and CATV signals, then the 
signal 104 must be digitized and generally compressed (for 
example, by the MPEG-II standard) before storage on a 
digital storage medium such as shown in FIG. 9(a). 

FIG. 9(b) illustrates an embodiment using an analog 
storage device 106 such as a conventional VCR. If the 
television signal 104 is analog then the interface 910 takes 
the form of a conventional NTSC or PAL interface. If the 
television signal 104 is digital then the interface 910 takes a 
form as interface 902 shown in FIG. 9(a) and a digital-to- 
analog converter is required to convert the received signal to 
analog form before storage on storage device 106. 

FIG. 10 illustrates operation of an automatic pause-record 
feature of preferred embodiments. If a user is watching a 
currently broadcasted program and wishes to stop or tem- 
porarily pause viewing of the program, the recording system 
100 advantageously allows the program to be recorded so 
the user can resume viewing the program at a subsequent 
time. As shown in FIG. 10, at 1002, the user is viewing a 
currently broadcasted program. Generation of a pause input 
at 1004 by the user, such as by pressing of an appropriate 
button on a remote control coupled to the recording system 
100, causes the system 100 to cause at 1006, recordation of 
the program being viewed by the user. The user is then free 
to watch another program or stop watching the television 
108 altogether. At a subsequent point in time, if a resume 
viewing input is received, such as by pressing of an appro- 
priate button on the aforementioned remote control, then at 
1010, the recording system 100 causes the program recorded 
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at step 1006 to be retrieved and shown on the television 108 
from the point the recordation was initiated at step 1006. If 
the program is still being broadcast when step 1010 is 
initiated, then recordation of the program continues by the 
system 100. The user thus can easily interrupt viewing of a 
currendy broadcast program and resume subsequent view- 
ing. 

Preferably the recording system 100 supports a variety of 
functions such as fast-forward, rewind and visual scan of 
stored programs, and other functions supported by the 
storage medium 106. For example, if the storage medium 
106 takes the form of a VCR then the program viewing and 
manipulation functions will be limited to the standard VCR 
functions of fast- forward, rewind, forward or reverse visual 
scan. If the storage device 106 takes the form of a digital 
storage medium then more advanced program search and 
retrieval functions can be supported. 

It is to be understood that the specific mechanisms and 
techniques which have been described are merely illustrative 
of one application of the principles of the invention. For 
example, the functions performed by the preference agent 
110 and the recording manager 112 are illustrative of a 
particular embodiment. However, the division of tasks 
between the two modules 110 and 112 may be changed. In 
addition, the data formats 115, 116, 105 and 107 may also 
take a variety of forms. Numerous additional modifications 
may be made to the methods and apparatus described 
without departing from the true spirit of the invention. 

What is claimed is: 

1. Apparatus for causing recordation of television pro- 
grams comprising: 

a preference agent for causing retrieval of attribute infor- 
mation corresponding to each television program 
viewed by a user of said apparatus, said preference 
agent generating classification information indicative 
of viewing preferences of said user as a function of said 
attribute information and program deletion information 
indicative of priority in which television programs are 
deleted; and 

a record manager that fills a storage medium to maximum 
capacity and then automatically maintains the storage 
medium at maximum capacity with highest priority 
television programs by causing automatic recordation 
and storage to the storage medium of a plurality of 
television programs having attribute information that 
matches said classification information without requir- 
ing an explicit decision to record each of the plurality 
of programs on the part of the user, and by causing 
automatic deletion and replacement of television pro- 
grams having lowest priority with newly stored televi- 
sion programs when required. 

2. Apparatus as set forth in claim 1 further comprising a 
storage medium manager comprising: 

means for causing deletion of television programs stored 
on said storage medium as a function of age of said 
television programs; 

means for causing deletion of television programs stored 
on said storage medium as a function of viewing 
frequency of said program by said user, and 

means for causing deletion of television programs stored 
on said storage medium as a function of program 
deletion inputs from said user identifying one or more 
programs to be deleted from said storage medium. 

3. Apparatus as set forth in claim 1 wherein said program 
deletion information is periodically updated as a function of 
time. 
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4. Apparatus as set forth in claim 1 further comprising 
means, responsive to one or more user inputs, for preventing 
updating of selected ones of said programs as a function of 
time. 

5. Apparatus as set forth in claim 1 wherein said program 5 
deletion information is periodically updated as a function of 
programs viewed by said user. 

6. In a system that receives television signals carrying 
television programs, a computer storage medium comprising 
apparatus for causing storage of selected ones of said 
television programs for subsequent viewing by a user of said 10 
apparatus, comprising: 

a preference determination module, responsive to 
attribute information associated with television pro- 
grams viewed by said user, for categorizing said 
attribute information in accordance with categorization 15 
parameters to generate recordation preference 
information, indicative of television program viewing 
preferences of said user; and 

a recordation module, responsive to user specified 
requests to cause recordation on said storage medium 20 
of subsequently transmitted television programs, and 
further responsive to said recordation preference 
information, for causing recordation on a storage 
medium of a plurality of subsequently transmitted 
television programs, having attribute information cor- 25 
responding to said recordation preference information 
without requiring a user specified request to cause 
recordation; 

wherein said recordation preference information com- 
prises program deletion information indicative of pri- 30 
ority in which television programs stored on said 
recordation module are deleted from said storage 
medium, as indicated by viewing preferences of said 
user, and 

wherein said recordation module fills said storage 35 
medium to maximum capacity and then maintains said 
storage medium at maximum capacity by responding to 
said program deletion information by causing replace- 
ment of television programs having lowest priority with 
newly stored television programs. 40 

7. Apparatus as set forth in claim 6 wherein said recor- 
dation module is further responsive to an available capacity 
value, indicative of available storage capacity of said storage 
medium on which said subsequently transmitted television 
programs are stored, for causing storage of said television 4 5 
programs having attribute information corresponding to said 
recordation preference information in accordance with said 
available capacity value. 

8. Apparatus as set forth in claim 6 wherein said recor- 
dation preference information comprises recordation prior- 50 
ity information indicative of a priority in which programs 
are recorded for storage on said storage medium, and 
wherein said recordation preference information is gener- 
ated by assigning highest priority to programs requested for 
storage by said user, assigning lowest priority to programs 5S 
having attribute information corresponding to said recorda- 
tion preference information and assigning intermediate pri- 
ority to programs having attribute information correspond- 
ing to one or more user specified criteria. 

9. Apparatus as set forth in claim 6 wherein said user 
specified requests comprise a first type of request compris- 60 
ing information indicative of a specific program and a 
second type of request comprising attribute information 
indicative of one or more programs having attribute infor- 
mation corresponding to said user specified attribute infor- 
mation. 65 

10. Apparatus as set forth in claim 6 wherein said pref- 
erence determination module organizes said recordation 
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preference information in the form of a database organized 
according to said categorization parameters. 

11. Apparatus as set forth in claim 6 wherein said recor- 
dation module comprises means, responsive to a first user 
request, for causing a selected program to be recorded once 
for storage on said storage medium, and responsive to a 
second user request, for causing a selected program 10 be 
recorded periodically for storage 00 said storage medium. 

12. Apparatus as set forth in claim 6 wherein said recor- 
dation module comprises means, responsive to a category 
recordation request by said user, for causing recordation of 
programs having attribute information corresponding to user 
specified attribute information. 

13. Apparatus as set forth in claim 6 further comprising 
means, responsive to a pause input from said user, for 
causing recordation of a currently broadcasted program 
being viewed by said user. 

14. Apparatus as set forth in claim 6 further comprising 
means, responsive to a pause input from said user, for 
causing pausing of a recorded program being viewed by said 
user. 

15. Apparatus as set forth in claim 6 further comprising 
means, responsive to a channel selection input from said 
user, for causing changing of a first channel corresponding 
to a currently broadcasted program to a second channel 
corresponding to a recorded program. 

16. Apparatus as set forth in claim 6 further comprising 
means, responsive to a channel selection input from said 
user, for causing changing of a first channel corresponding 
to a recorded program to a second channel corresponding to 
a currently broadcasted program. 

17. Apparatus as set forth in claim 6, wherein said storage 
means stores randomly accessible, digitally encoded data 
and wherein said apparatus further comprises means, 
responsive to a channel selection input from said user, for 
causing changing of a first channel corresponding to a first 
recorded program to a second channel corresponding to a 
second recorded program. 

18. Apparatus as set forth in claim 17 wherein said means 
responsive to a channel selection input from said user is 
further responsive to a first pause input, for causing pausing 
of said first recorded program channel upon changing of said 
first channel to said second channel. 

19. Apparatus as set forth in claim 18 wherein said means 
responsive to a channel selection input from said user is 
causes said first recorded program to continue playing upon 
changing of said first channel to said second channel in the 
absence of said first pause input. 

20. Apparatus as set forth in claim 6 further comprising 
means, responsive to a user delete input, for causing deletion 
of a selected program from said storage medium. 

21. Apparatus as set forth in claim 6 further comprising: 
means, responsive to a user program selection input, for 

causing generation of a user selection menu on said 
television, said user selection menu providing said user 
with a plurality of options comprising, an option to play 
a selected program, hold a selected program, delete a 
selected program, play a selected program from the 
beginning of said program, fast-forward a selected 
program or rewind a selected program; and 
means, responsive to user selection of one of said options, 
for causing execution of said selection option. 

22. Apparatus as set forth in claim 21 wherein said means 
for causing generation of a user selection menu on said 
television is responsive to a menu view input received 
during viewing of a program for causing generation of said 
user selection menu on said television. 

* + + * + 
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